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*KHCtt< 



(54) [§&w<D%m it hJV&Tfc&vmxmszv*'? vvsritM 



(57) [«fflFM*0>tfS] 

K7?.*«1*S*U 5 *Rfl«> 

* fcoai*#*/hfc:fc5 3 — K!7— K«r«rE=» — K:/y 
*©*a>&^L i C*ar#'<* Y Astir ZmRTUt. 

WEiifitf^ M"t b-C^R^ixfc^Ofl5E3l^ 

tWMFaEXgtc, (MB**— K!7— K^fcfcSR*— K 
Klcov>T^frE^^^S3ffil^CXSlSS^m 



■r*««&*xafc, *E«B**Xfi-Cfe*LfcttE 
fcft=i-Kl7-K!:U ME#=-Kl7^K*rfcoTff 

Y~f?9 ti-z^miMt&ttmzti. 

fflrE«ffl&*XS*5J:tmE3BRXSt^ WEBM*-* 

fi»OjRM[|Cltfl LfcRfc«*tt4*M*:tt Lfc fc<D 
-<Nfc*K WEa»ott»* s «rE«LH*rtXS«:fi l 4 5tt 

<D^* h/US*{b*<ORtf*tfco 



-l- 



f 



[&jfff3] ^©*I8(1©3-K!7-K;>>e>#5 3- 

PR-<* h/U7*-*©fc*fc#bREP**<* 

:? £©£*#&*£# 5 3- K7- K&RE3-K7V 

REftififcr** hA'i»ES*fcfc»^TRE=»-K 

frft b^t h/wJFHbSwRW-JMfefcfc^T, 
RERiEX&lc, REfca-KP-K^JrfciSRa-K 
17- Kteov>T©R#£*fc£tTSJSa^gffiLRE 
RJSftfcJtX-ClSRa- Ky- KSrSRU&SVMiRK 

^-Brsas • mmxnt. mens • ^ssis-ci^u 
re«®} • tH«iejs .t tfRESSris t a* , repr 

R. 

©tt5H6*©ifi*fcH:HU RER»©»»a*RE«» 

• iBKlSSrfi 1 * 5 lift© a- K7- K©*fcRU*fc© 

■Cfe 5 IPftJg 3 IcE®©^* h {kS8©RH-*&, 

'[R*JS5] It#^3£fctt4lcE*©^ hA-»? 

{b«©Rtf#8s&f«fflLfc*?*£»£'<* 

S©Rff*»-C&o-C, 

RE'** h/w*Hb»©Rff-#ifcfc, 

©«R^?^Ki»SH-6»«iat. REftSiStifcfc 

fcREPR'** h^-^fci-SRR^-^ftERXSt 

RES«IS^REBR^7X^tlc§lffSiiSrt{i 
J: 0 REHfSt* 7 * r t KRE3- K^f * ©Rtt#;fc 

y * 5="— K7*y^ Et§¥© £ . A# 
h^SA^ LREA^* hA<£ ©S^asft'Ncfc 
K7- KSrREa- K7W©«pa»fc8flLTSk 

(vw£RE£*£l-£<5v v tRE3-K7V*l*i 
0)3- KP- K*a»RjE1- aiEE^Ri **Pf 5^<^ 
hA-fi^HbSltcfc^-t, 

WE* 3- K!7- K©€-* lcoV^^^3- K7- K# 
ItrEftifi^^ hrt'fc L-Cjgft$*t;fcB$©RE3^£*r 



RE&IE^gtfS, REA;^* h/w©H^$8llH]«a^ 
&*KSLfc&eicH:. REfl0g#J8£#l!BUtrE«-3 
- K7- KrtlcaR3- K7- Ktcov^r©RE^ 
©$8HIKf£: DTiS^S IRBRJ&RIC& CT3 
R3-K?-K©«S8£?«s?ttK£j$U £#L-fcRE 

fcfca-KP-KfcU RE«-ieffc/«C3-K>7-KSrt 
o -Clgf fcfc 3 - y * £ LT RE 3 - Yz/ v 9 Ett# 
g;lc«Sp$ixfc3- K7V ^ Sr3Efrf 5 t><0T?fc5r £ 

[R#Jg7] #I1®©3-K7-Ka»<b**3-K:/ 

^ h^A5A^3 L-REA;^* hfrb<Dm%-tfMc'b\c% 
3=- KJ7- K§rRE3- K7*y^©»f^eS«b-CJI: 

h/i-i:RE3l^£l-S<Jv>rRE3-K7'y^rt 

©3- k^- h'*m#.®iE-rz>&iE¥mk&G-rz>'<? 
h/Htf-fbRKfcv-c, 

RE«E^g;^, REA^)-^^ h/wwR^SRIalR^Sf 
femcMLItkZia*. Refra-KP-KZTfcfcSR 
3- K«7- K^oVNT©gP3>fl*(c:j£: CTSJSSSr^llJ 
UREaUSSIcjCCTJDeWfcSRs- K7- KSrttK 

yVV^Z h/WSr*n#LXI@ffc*3-K!7-Ki:U 
RE«-5Wfc/£3- Ki7- K«Tfco-c£rfcft3- KT's'^ 
£ LTRE3- K^y^E«¥R«wfll»5iifc3- K7* 
3'^SrM»r-f5 , t,©-C&5riSr!l§»!£-r5'<^ h/H: 
^HbR. 

[000 1] 

SrffiiffiLT^^b-rS^I-fflv^^S-i^ h/Htf-ffcS 
[0002] 

^F^b-r-5*ffi©— 5t b-C. h/Hl^b (vector 
quantization ; VQ) i5fe5. i©^ h/Wfi^fb 
tt, A^«-§-SPflSrR»W^m#t?ffi^t?i2M-f 
T?fo5, e^li^T*-*©^, W^-^^rSS© 
P^-C-^VT'y V^L-CPfflWf-^^^T, C©P 
Rifv://wfc*i:©P&7c©l<@©A;*K<* h^£-t 

^C>ftt>r©A^^ h/HCjav>t©«rS«L, 51^$ 
Hfeft^i' h MC iot REA^J^ ^ h^&jfifil-r 

oT, XlJ^t h^1-**?*)A^ff^Sr»^b1- 
•C*>5. h/v-^Hbl*, T'-^ffiiffi-^F^b©^!? 
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[0003]^ hA^Httt, ^SWJ-^s kgCTC^- 
Q : R k — > Y 

-5^, &5m&Yn. umvftm^? bMk*btt*m& 

Y= {yj i=1.2,....N) -?£>5 0 y^Y**, * 

»WU ±&Ok&7C3.-* y y K£PflR k £ii*v£< 
o»*©4^Nflo{MrtH* (»»SIB) S lf S 2 ,..., 

T, A^* h^5^<D«e^«^JR1"^^J;oT > 

t^m***^*^**-**- k*- kk * o a* 

[0005]^ h7V*Ht<0ttffiti:. A2k** h/i'Sr 



[0 0 0 4] 
[&1] 

(1) 

[0 0 0 6] IiI8k<* h/i"?*— *xSr=»— K!7— Ky 4 

Dfi»ca:-e««s*ts. 

[000 7] 
[&2] 



D=!/)i= £ f s d(x, yi )pfr)dx (2) 



d(x,|/) = lx-f/| r 

[0009] ^5*C, 3-K^^©¥Wfitt 

y^O^tooWftW-fcL-C, (l)*ny^4MM, (2)fi 
'L>##J#S>$ (Linde Y. , Buzo A. , and Gray R, M,,:"A 
n algorithm Vector quantizer design*, IEEE Trans. 
Comma, vol. 28, no. 1, 1980) 0 Zfrb<D 

-5<*Sr/W='yXA*SfBB**fCV^5 Ahal 
t S, C 4 , Krishnamurthy A. K. , Chen P. , and Melton 
D. E. , r'Competive learning algorithm for vector qu 
antization*, Neural Networks, 3, pp. 277-290, 199 

o) .^r^fcWRstw:* #3-KP-K#»UNt 



[0 0 0 8] 
[&3] 



2 (3) 
[0 0 10] *fc*»«#&tt, (Competitiv 
e Learning : C L) 77^!) XAKTU* • ffi)OTMI* 

-2 9 4 6 0 8) , «^*SiCS^< tt**>*ifcfc#r 
SffffcttSr^Lfco ^^I¥4-2 9 4 6 0 8Kl3*£ 

So 

[00 11] 

[0 0 12] *8W(Dltttt, h/vfi^fttcfctf* 
[0 0 13] 
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*Ht«©Rtt#ifc (ff*«l, 2) tt % ^tf>#EK<l<z> 
F7- FSrSftEa- K^y ^0*^6>a«U-CftiSflP< 

* M^l-sa*xai:* »B*5Eflp<^ h/utREfi 

frfcfcS-SwCREa- F:/y*rt©=»- F17- F*3S 
RRJE-TSRjEXRfcSrWU IWB**»*K:#*-r« 
#JE^-K^*<DRff£tfft5^ h/i*Hb»©R 

w^sic^t, araawujfi-m, we^-F!?- 
fc»©iWBs*©*a«[**«u, rerexri^ r 

E&a- FP— K-il^^3- FP~ FfcovvC©R 
Efi^oXflttlcifi: CTiSiSS^^m Litfif2S£&lcjS 
CX%&*~ F!7- F©«R«r^r*«»£J*XS 

j»/Ki7^^ h/u*tt*LTRfcft3— F17-F 
fcU RE#a-F!7~F«:t>oTRfcftRE3--F3 f 

[0 0 14] *8«©»2^ hA^HF^bSoRtt* 
& (»**3-5) tt, ^»#IWB©3-Fl7-Fa*6 
ftSa-F^y^WBRSJi, fc3**#*fcUfc#5 
^TlfifioRR'** h/i^-*©#*fc»LREMR'<* 

h/i^-^ t FP- F«rRE=» 

XR*, REaififf"^ h/wi«fE^t^S<5v>-C«[ 
Ba- K/>;^^- F7- FSrSfcttjE-f-StfEI 
Si*r*U RER^a^fcWJErSttEa-F:/** 
©RtHMfftS-** h/v*^{b«^Kff*«fe»-*5^T, 
ME^IEXStc, RE#=-F!7-FrfcfcSR=»--F 

CTMSRa- FP- F*R»Ufe5^tt}HR 
RRXRi:* «E«ffl-?H«XS-Ct*U 

Krfcft3-Kl7-KfcU RE*=-F!7-F*t>oT 
*f fcftlWE 3-K^y^tt««Ifit jWWD $ *w 
RE^S? • »*xa»±t«(rE3E«fxet fltfEIH« 

[0015] #3891CDfg 1 CO-** h/ug^-fb^ (R#* 
6) It, #PR««)=»-F17— F^6>48=«— F^y^t 
«»1-S3-F:/y*E«¥Ri:* aftttKAft'** h 

FP- F*RE^-F:/y*©*a*&aftLT«iE^ 
9 bfrhi-zmR^fkt. REaiEfl^* h/HCS<5^ 
T»WU»**HJ/rt-«»?ft*«i:, REftiES^* 
hyi/fc«rE^*tlcS<5v^flWB3-F^y^rt©=- 



FP-FfcafcRjE+aRjE^aifctf+S^* h/Hc 
*fltf*te*5VvC, RB#^- F17- FO#* icov^TS 
BE n- F!7- F#RB*ifiR*<* M'fc ItMJtit 
B©«E«***ft?n^LrE*i-*in»*a«r* 
U RERiE^ari\ REA*-** h*©«ijyR8Hilft 
«Jr^te*UfcJ:*fcWU «rE3W¥a«r#flSUttE 
F!7- FrtlcSRa- Ft7- Ffcovvt©RR 
fi*©JMMKOS CTRJ&flESrRffl LREffiiSSKJfc C 
TSRa-F!7-F©*»*R*ttfc£rtU aafcbfc 
WE^MiMl^jL-enW/hft^^yA^^ h/w*rJ0WL 
TRfcfta-FP-FiU RE#Rfcft=«-F!7*-F 

«#aic«»s^3-F^y^«f3E3JH-at>«>-r*> 

So 

[0 0 16] #»«OK2^^ 

7) tt, #M03-K7-W»6483-Wy?t 
K73r*ER*Rfc„ SRttfcA*^^ h 
/v^A^LREA;^* h^t^S**s*/h^ft<5=- 

F7-F*«rE3-F^y^0^6»«lur*5fi»^ 
* h^i-rsM^at, REftiER*** 
T*^fctt**Wara* : Hfc#a^ REAffiR^* 

h/w^«rB^^lcS<5V^TSJB=t- K^y^^a- 

Fl7-F*«Jc»jE-r6«E]E#at«r*i-*^ h/^fi 
^bS^^T, RERjE^aa*. REA*^ Ww> 
S^*j»lHl»dS0f««^SUfci: fieri, RR*a-F 
V- K^i ic^^n- Flco^T<0»5HB*«& 
UTRlStftRtii LRE»t«W&CT»^K:SR=» 
-F!7-F*tt»Lfc*v*ttSRSli\ £$Lfc£$i2i 

-KP-FfcU RE4HKfcfta-K!7-K*t>oTR 
feft^- K^y * £ LTRE^- F^y *E«¥Rfc« 

[0 0 17] 

ifpffl] *»«tej:53— F^y^©*»aat±, ±a 

<^1#S¥4 - 2 9 4 6 0 8lC^$JiStOtf^«^ii 

«c*<5v^T, 3-F!7-FOi»(t?l!*#ff4fciT,6. 

±TOa-F17- FKfofcoT ri:rt<«u< (D ± 
= D/N, i = 2.....N) fcft6J:5ft3-Fyy 

[0018] l o-<^ h/i-fi^fcS 

Frtic toa— F!7— F#aSE«F-<> hA'fcbta 
*SJifcfc*«)5*«ra»Lr*5<. ^L-C, RR^^ 
h /\^f- * Q»««*lHl»*Br3e©«c ft o fc § IC, 
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nt£5Zb£.£9. 3-K!7-Ky 1 A»e>±r*S*D 1 

#o«*»*3»J. KflttHfcfcl-S"** h**HtS»A 
[0 0 19] *&W<om2<0^t h/H:^{bS©Sth* 
o»»SB*fl!)*# »**/hHffi ;SrSlc*a*i' t "mm' £ 



L.fflv^6ii*ri:lctt«. ASM-*? h/v 

10020] :cf, c<©*<jtsi*JH3i*iJ:*<J< =»- K 

[0 021]Gershofi. «*&ftp(x)#-HMIt 
t>*> GfiR) -e*>9A»o+#;*:#*N (Ntta— K"** 
h*c|) ictf LT, Wi*D*eTIHW*««* 

Slfc-fr t SrJUS&f&fc:^ Lfc ('Asymptotically optima 
1 block quantization*, IEEE Trans. Inform. Theory, 

IT-25 , 4, pp. 373-380, 1979) „ 

[0 0 2 2] 

[»4] 



D r =2C(/f,r)iV- /, 8pCr)»_ L 
rrt?j5=r/kt , $>») < rtty/WAWRSc-C&S. C ,+ '[fl-l] 
(k, r)r*»Wbfl»fc»Ptf*t» k, r 
■5. fcfc'U -iROk, rlc*fl,Ttt, C(k, r)©±K 

C(k. r)fi. edTOBH&fc^V^TfiS-CttftV^-C, 
WB3WW8. 
[0 0 2 3] 



(4) 



U>(r)0J*L a - 

[0 0 2 4] 
[»5] 



±fB©THHSD*fi, 

[00 2 5] 
[fl-2] 



IP Ml 



1 

1+0 



[oo2 6] «±<o«a6tt^*p(x)*»aai*»^Ko 



(5) 

j(x), j=l MiU j*B©*7.*.*rtK:W:nj 

[0027] 
[&6] 



oti-C. *o»/Jvfl;ll«**<rfcfi:J:9#6Ji*. 

[0 0 2 8] 
[»7] 



/(«i,...n ; )= £nf* \p (r)|_i_ 



nun 



ro»*fisnMir*WWcic ± [0029] 



(6) 
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n s * - (|p,Cr) | _J'*/ J] b;Cr) 1 J'* 
>♦* 1=1 <♦* 

(n/N) jltf>=-K!7- [»9] 



(7) 



5. 

[0030] 



D t {i) = 



i- 1,2.... 



[003 1] 
[&10] 



ic&it-rs^ d <j V (n/N) «jtab4v« 

[0 0 3 2] «±©^^e>, ^^liariSa-KTV 

[0 0 3 3] tr^r, *^(0#ffi-Cfc5±^*^ 

flsSr^ftJ^Kti, inns'** Y/\"f—?<»fri=>'0\zX 
[0 0 3 4] *fc. **Wfc#l*«H«JWJDa'H:. i§ 

vBKKis^-c* A#H«<o«M8&#iHiU tt 
UJ 3 Jr,fc1HRfcS-3v ^-C* 5 fcff*ir\ . * 5 * £ 

5 mtt<o 9 y * £ t Id a - K7* s> * a 5 ffi * * tvr v >5. 

ftr*, Jb»tfcim3Sfifefc#u HBtraciM'xojg 

gm&x- * <o{i»jt p j c j; o xm&ttt) 

[00 3 5] 



[»tM] 

[0036] h/vfi^UB 1 0 l* x Y>\^f 

-*#A*-f SA^JS^l 1, **fl2B**r*«fcffl* 

Ufc"«* h^-***^LTl**«ra«j»* 1 2K: 

- KMftt 2 , A# Lfc^* h/wy'-* Sr-3t^ffl-C^ 

6156 bKXoXmf&ZtiX^S. ;r?3-Ky'^3 

m *&&-rz>i><DXhL *©*wm*h 2 

D (MM**) h/Hi 

Ky^ttLTty^, y 12 ,..., y llt )) i:«:fei^rtLTV^ 

7* — 9 b s — Y~?v9 3 Iciteifrt £ ii/fc = — Kt? — 

S**5»t>/h*^a- K!7- K*r*2Etf'** Yfrb 
U t«)3-K7-K«) I T>*miE.UG bM^-imi b 

\£%m-rz>£?mi&£iix^z> 0 mvustitz*- 

[003 7] igiOSv 1 -^ 7 fi, 0 3 tC^-T i p IC, 

fcS^-lc, mmf-^nXt)^ (=- K7- I D<0 
lIM02lffitt, lfi<03ilitt7 f - : J'OA^lc»J^-r.5) 

*i7vh (sua) -rstti-x ^ao#x-y/V'7tt>^ 
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3- K!7- K»*fif ot^- K^y^ 3 SriJftt> @ 

mm^r-i^i %$im\t og-sMasssroKi-*) 

[0 0 3 8] ftt^ *Sllfe«©lb^Srl34 07n-f-^ 

[0 0 3 9] 3-^^31:11, ftfcifc 
(«x«Ni) <&=>*- K7-K#> astwft^t 

[0 0 4 0] hA-^— 9&AJ]-fZ>t. ^<D^ V 



t (lgi$N) o^tv^JxirA^bfcl^-^xa) 
1) „ 

[004 1] 
[»U] 

d(x,if e )^d(x,i/,) for all ;' 

1 t 6 btl, d ( x , y „) ©fita^jEgB 6 

Jc&lbftS. *}4tSBm, &e>*vCj*;fcI Dl:l<)v> 

[0042] ->6f, «iE85 6 11, PSfcf 1 -* 
ft t ? V h LT*J 9 , t j5S&5®Tt-S:LTV^ 
*>if5!l»«r4-fW'<5 (^f^l0 2) . 

[0 0 4 3] t *TXhZ>i&£\cti, mism'r—zfjvi 

(x. yJfciDg-fS . ZVX. »SC 

tcufc^o-c, ss®-^ h^yei^jS-ra^-K? 

- KSr^E • 3E*f LT=- H:/** 3fc*|fr*-5 
y/104) „ 

[0044] 

[ftl 2] 



» c (t+l)=lf c (*)+e(O(x(f)-0 c (f)) 



(9) 



;cT? £ (t)it Sin*?*-* coti^mft t -f-ft Wfl 

[0 0 4 5] ^fj'T'l 0 2-et=T-T?fcofc© 

^-KrtW^Mlg! (lgi^N) fcjE&fc-fS 



[0046] 
[ftl 3] 



9i 



for i = l,2 N 



(10) 



^v^iEgC6tt, £*a»feft5KM [0.1] «r*:r 
y^l 0 

[004 7] 

W3] 

0*. « = 1,2 N 

Wot, CtL^J;9Erfl [0. 1] tt, g 

1 2 I N ) ft*. tt^r«-=»-Kl7-KK 

(m^-TS) «r«0m-f5 (m^O, 

i = 1 l) o zvxmm [o, i] K*wa-«a 

»£N<B»£$ir, wSLft (e [o, 1] ) 
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